RECURRENCE SPECTRUM IN SMOOTH DYNAMICAL 

SYSTEMS. 



BENOIT SAUSSOL AND JUN WU 

Abstract. We prove that for conformal expanding maps the return 
time does have constant multifractal spectrum. This is the counterpart 
of the result by Feng and Wu in the symbolic setting. 



1. Introduction 

Let / : M -> M be a map on a smooth compact manifold M with metric 
d. Let A C M be a compact /-invariant set. For x G M we can define the 
return times in r-neighborhoods by 

T r {x) = inf{n > 0: d(f n x,x) < r}. 

We put T r (x) = oo if the orbit of x does not come back close to x. 

When M is an interval, / is a piecewise monotonic transformation with 
some regularity (piecewise C 1+a suffices) and [i is an /-invariant ergodic 
measure with nonzero entropy, Saussol, Troubetzkoy and Vaienti , build- 
ing on results by Ornstein and Weiss ^Uj and Hofbauer and Raith jSJ El , 
proved that 

(1) lim — - r ^ - = dim// a for u-almost every x 
r-*o — log r 

where dim// \x stands for the Hausdorff dimension of the measure [x. Barreira 
and Saussol established, with completely different techniques, Equation 
for equilibrium states preserved by repellers j2j and Axiom A diffeomor- 
phisms in any dimension. 

From now on we assume that A C M is a conformal reseller of a C 1+a 
map /: M — > M. That is to say that A is a compact forward invariant set 
and that / is C l+a on M, expanding and conformal on A. Moreover we 
suppose that there exists an open set V C M such that A = H n >o f~ n V- 

From the multifractal analysis of conformal expanding maps it is well 
known that for any real s £ [0, dim# A] there exists an ergodic equilibrium 
state n s (in fact there are many such measures for non extremal values of 
s). Therefore Equation (^Q) together with basic properties of dimension of 
measures imply that 

(2) dim// < x G A: lim — ^ exists and equals s>> dim// u s = s. 

[ r^O — log r " J 
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The reader familiar with multifractal analysis will believe that in fact the 
dimension of this set is larger than this, and at this point may expect a nice 
non-trivial (strictly) concave analytic curve. In fact, this is really not the 
case, as our first theorem says 

Theorem 1. Let A C M be a conformal repeller of the C l+a map f: M — > 
M. For any a < (3 in [0, oo] we have 

j- f at l°g T r(^) , r- — l°g r r(^) a ) ,. » 

dim// < x £ A : lim = a ana lim = p > = dim// A. 

[ r ^o -logr r->o -logr J 

Theorem ^ implies in particular that for all values of s 6 [0, oo] the di- 
mension in the left hand side of Equation (j2j) equals dim// A. 

The corresponding result of Theorem ^ m the symbolic case was estab- 
lished by Feng and Wu [3]. Although our method relies on some essential 
ideas present in the above mentioned paper, we emphasize that our proof is 
not a direct translation of the symbolic result. 1 

In Section[2]we prove the theorem in the situation where the system (/, A) 
is conjugated to a subshift of finite type. It happens that our problem can 
be reduced to this case and this is proven in Section |31 
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2. System conjugated to a subshift of finite type 

In this section we give a proof of Theorem a special case. 

Theorem 2. Let A C M be such that (/, A) is conjugated to a subshift of 
finite type. Then the result of Theorem^ holds. 

The proof of this result is decomposed in several parts. First we give a 
construction similar to the one by Feng and Wu of points with prescribed 
recurrence in a symbolic space [3]. 

^After the completion of this work we learn that L. Olsen has obtained — indepen- 
dently and with different techniques — a similar result for conformal Iterated Function 
Systems satisfying some strong separation condition, which is equivalent to a conjugacy 
to a subshift of finite type, the case considered in Theorem [5] 
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2.1. Producing points with given symbolic recurrence sequence. 

For a given sequence of integer (£ n ) such that 

(a) 3no, £ n +i > in + 2n for any n > no and 

(b) linin^oo 4,/n 2 = oo, 

we define a function g nearly as in [3] such that points in the image of g 
have (£ n ) as recurrence sequence. Let A C S be two alphabets (i.e. finite 
or countable sets) with A ^ H> and jJS > 3. Choose a marker m £ H\A. 

Definition 3. Let c/c£ B\{m}. Define 5: A N -> ¥> N by 5(10) = lhW fe ), 
where the sequence w^ k ' is constructed recursively as follows. 

We put w/°) = if/ 1 ) = • • • = y/ no_1 ) = rnw\W2 ■ ■ ■ ■ For k > no we 
construct from u>( fc_1 ) by inserting the block u^ fc 1 ' • • • at the 

position ^ + 1, i.e. 

(k) (fc-i) (fc-i) (fc-i) (fc-i) (A-i) (fc-l) (fc-i) 

where = c if u^+i^ / c or y fc = c if Wfc+i^ = c ' so tliat 2/* ^ m ' 

Note that all the share the same £ n +i first letters whenever k > n, 

hence the limit g(w) is well defined. □ 

Let us define the /c-repetition time of w by 

R k (w) = inf{n > : w n+ iw n+2 ■ ■ ■ w n+k = w 1 w 2 ■ ■ ■ w k }. 

The main interest of the function g resides in the following 

Lemma 4 ( 3 ). // w G A N and k > hq then R k (g(w)) = i k . 

Proof of Lemma\Q We do it by induction. Let w* = g(w). Since there 
is no m in w it is obvious that R no (w*) = £ nQ . Assume that for some 
k > uq we have proven that R k (w*) = i k . By construction this implies 
that £ k < Rk+i(w*) < if, + k or R k+ i(w*) = £ k +i (note that there can 
be no m between the positions £ k + k + 1 and £ k+ \ in w*). Suppose that 
we are in the first case and let p = R k +i(w*). The number of m in the 
block w* +1 ■ ■ ■ w* p+k = w* • ■ ■ being equal to the number of m inside the 
block w} k+ i • • • w e k + k we § e t a contradiction if p > £ k (because +1 = m 
is missed and there is no m in +k+1 • • • w* +k ). □ 

Although one can imagine similar constructions for subshifts of finite type, 
we decided to work with fullshifts to make the core argument more trans- 
parent. However, we then have to work a bit to apply it to our systems, 
which are presumably only coded by subshifts of finite type. This is the aim 
of next section. 

2.2. Building the source of large dimension. Suppose that dim# A > 
otherwise there is nothing to prove in Theorem |2J Let (S,T) be a subshift 
of finite type conjugated to (/, A) and denote by it: £ — > A the conjugating 
homeomorphism. For our purpose there is no loss of generality to suppose 
that (S,T) is topologically mixing. Thus at least one letter, say a, has two 
successors b and c. Let then B and C be the shortest paths (and smallest 
in the lexicographic order) starting in b and c, respectively, and ending in 
a. That is aB and aC are the smallest words of £ with prefix ab and ac, 
respectively, and suffix a. It is clear that there is a one-to-one correspondence 
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between the set of words and the set of cylinders. Without confusion, we 
also use a word to denote it's corresponding cylinder. Let A = aB and 
denote by t(uS) the return time of lo £ A into A, 

t(oj) = inf{i > 0: T l ui G A}. 

Note that t is unbounded on A since there is a disjoint union contained in 
A. More precisely, 

A D aBB U aBCB U aBCCB U • • • . 

To simplify the exposition we will consider the new alphabet consisting in 
| A | -cylinders, where \A\ denotes the length of the cylinder A, together with 
its associated transition matrix. Let then Z n be the partition of £ by n- 
cylinders (the new ones), and denote by 3^ the finite cr-algebra generated 
by Z n . 

Let \x be the equilibrium state of the potential ip = — dim#(A) log \Df\07r. 
It is well known that /i is the measure of maximal dimension and the Bowen 
pressure formula gives P(y>|£) = 0. In addition the measure /i is ^-mixing 
(See e.g. [Zj for properties of equilibrium states), which means that 

n(u n T- n ~ m V) 



ip(n) = sup sup 



i 



— ► o. 

n— >oo 



Hence there exists mo such that 

n r mo (E \ i) n r 2mo (E \ i) n ■ • • n r mm "(E \ i)) < 5 m , 

where 5 = //(S \ A)(l + </>(m )) < 1- Set H n = {uj € A: t{uo) > n}. The 
preceding estimate yields 

Moreover we have H n = A\{x £ A: t(x) < n — 1} G 9^. From Proposition[3 
(see Section 01 below), setting E n = (S \ H n )°°, we get that 

(3) lim P(<^|S n ) = P(tp\E) = 0. 

n^oo 

Let v n be an ergodic equilibrium state of ip on S n . If 7i is sufficiently large 
then is n (A) > (otherwise v n would be supported on the forward invariant 
set (E \ A)°°, on which the pressure of <p is strictly less than P(</>|E)). 

Let E C i denotes the set of points returning infinitely many times in A. 
Let us define the induced system (S,T, £> n ) by 

f{x)=T**\x\ V n = -^—u n \ A . 

Since T is the induced transformation on a cylinder of a subshift of finite 
type, (E,T) is a full shift with the countable alphabet 

oo 

i= (j{znt: z ez m+1 ,z cA,t\ z = m}. 

771=1 

Since the return times in A are bounded (by n — 1) on £ \ one has 

-/1 ri g £. 
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Observe that (£ n ,T) is still a fullshift over the finite alphabet 

n-l 

Z n = \J{Znt n :ZeZ m+1 ,ZcA,t\ z = m}. 

m=l 

fe-1 n-l 
Set i/> = Iog|D/| o vr, S k if){u) = ^^{T j uj) and £ fc t(w) = ^i(T-V). Let 

3=0 3=0 
us define the source of large dimension by 

G n = <uj et n : (i) lim - S k ip(u) -> f n (V0> (*«) lim T S k t(u) -> z> n (t)l . 

By Birkhoff's Ergodic Theorem we have v n {G n ) = 1 which provides the 
following lower bound 

(4) dim// 7rG n > dim// 7rz> n = dim// itv n \A = dim// 7r^ n . 

The last equality follows by ergodicity of the equilibrium state u n . Moreover, 

dim// 7rz/ n = „ — = dim// A + 



Observe that this together with © and Q imply that 
(5) lim dim// 7rG n = dim// A. 



n— >oo 



2.3. The image of the source has good symbolic recurrence. With 
the alphabets A = Z n and 23 = Z we can use Definition |3] to produce a 
function g: S n — > S. For the marker m G S \ .A we choose a m E i? such 
that t| m = n. 

Given an integer k, let p be such that i p < k < l p+ \ and set e k = 
(p + 2) 2 jl p . The property (b) of the sequence (£ p ) implies that e k —>■ as 
k — ► OO. 

Observe that t is measurable, hence for any u> E G n we have 

(6) \S k t(gu) - Skt(u)\ < ke k n, 

since the symbolic sequence of g(u>) and to differs only because of the block 
of length i inserted at position which makes a difference of at most 
Y^A=n +i * — letters. Hence for any w G G n we have 

(7) lim -S k t(gu) = v n (t). 

k— >oo fc 

Notice that a A>cylinder of (£, T) containing a; is indeed a S k t{u) cylinder 
of (S,T). Hence Lemma 0] gives that for u G G n we have (the notation P& 
stands for the ^-repetition time computed with T) 

R s k t(gc)M = Rk{gu) =4- 

Passing to the limit using Equation and the fact that the sequence (Rh)h 
is monotone gives us that the image gG n has good symbolic recurrence. 
Namely, for any uj G G n , 

(8) lim ( lim J — - — ^-^ - = lim ( lim J „ — 
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2.4. The image has large dimension. The fact that the dimension of 
the image ngG n is large will follow from (JSJ if we are able to prove that the 
inverse function of 7 = tt o g o 7r _1 has some smoothness. 

Let ijj G G n . Denotes the /i-cylinder of (T1,T,Z) containing g(u) by 
Z(guj, h). Ii k is such that 

Skt(guj) <h< S k +it(guj) 

then 

Z(gu,h) C Z(gu,k), 

where Z(z,k) denotes the ^-cylinder of (E,T,Z) containing a point z. By 
construction of g we have 

g' 1 Z(gu, k) C Z(u, k(l - e k )). 

Because of (jHJ) we have 

Z(u,k(l-e k ))cZ{u,h(l-6 h )) 

for some sequence 5h — > as h — > 00 (independent of w). Putting together 
this chain of inclusions gives us that 

(9) g- 1 Z(gio,h)cZ(u;,h(l-5 h )). 

This estimate on cylinders may be exploited for balls using the conjugacy 
assumption. 

Proposition 5. Let (/, A) be a C 1+a conformal expanding map conjugated 
to a subshift. Then there exists a constant n G (0, 1) such that for any 
integer n and any x £ A 

(10) B(x, n\D x f n \~ l ) n A C ttZ^x, n) C B{x, k" 1 ] AJ"^ 1 ) n A. 

Proof. We give only a sketch. Assume that diamA = 1 and \D x f\ > 1 
for any x £ A. Since / is conjugated to a subshift the minimal distance 
between two image ttZ and -kZ' of different elements Z, Z' £ Z is bounded 
from below by some constant 5 > 0. Moreover, by distortion there exists 
a constant D such that for any n and x, y in the same n-cylinder we have 
\D x f n \ < D\D y f n \. Let k = 5/D. 

Suppose that d(x,y) < ftl-D^/"! -1 . This implies that d(x,y) < 5, thus 
Z(ir^ 1 x, 1) = Z(ir~ 1 y, 1). If 2(7r _1 x, fc — 1) = Z(-K~ 1 y,k — 1) for some 
k < n, then we get d(f k x, f k y) < D\D x f k \d(x,y) < 5. Hence Z(jt~ x x, k) = 
Z(ir~ 1 y, k). By induction we get the first inclusion in Equation UlUj). The 
remaining inclusion is easier and we omit its proof. □ 

Lemma 6. The function 7 _1 is a-Holder continuous on g(G n ) for any 
a G (0,1). 

Proof. By arguments similar to those in the proof of Equation © , but using 
the continuity of tp, we get that 

(11) lim sup 

Let x,y G irG n . Let n be such that 

Kexp(-S' n+ iV'(5'7r" 1 x)) < d^x^y) < Ke-xp{-S n il)(g'K~ 1 x)). 



n 



-S n ip(u) S n ip(guj) 



n 
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It follows from Proposition [5] that gir~ 1 y £ Z(gir~ 1 x,n). Thus ir~ 1 y £ 
2(71" a;, n(l — J n )) by @. Using Proposition [5] again we find that 

d(z,y) < K" 1 exp(-S' n{1 _ 5n) V'(vr~ 1 x)). 

For any a £ (0,1), because of (fTTj). the facts that 5 n — > 0, ip is strictly 
positive and bounded, we can find an n(a) such that for all n > n(a) and 
all x we have 

exp(-S , n(1 _ 5n )V'(vr _1 x)) < k 2 ey^(-aS n+ i^(gir~ l x)) 
This shows that whenever d("fx,jy) < ninf exp S n ^ip we have 

d(x,y) < d(jx,jy) a , 
proving the lemma. □ 

Since irG n = ^{-KgG n ) Lemma El ensures that the image of the source has 
large dimension: 

(12) dxm H 'Kg(G n ) > dim ff 7rG n . 

2.5. The image has good recurrence rates. By Proposition [5] we have 
(13) 

for any x £ A. Let X n = j ipdv n . By Equation (|11|) . g does not change the 
Birkhoff average of ip thus for any x £ irg(G n ), by the property (ii) in the 
definition of G n we have 

(14) lim \s k i){-n- 1 x) = A. 

fe^oo k 

Then we choose the sequence (4) as in [3] such that 

lim — y- - = a\ n v n {t) and lim — ^— - = (3\ n v n {t). 
k k — >oo k 

Using the bounds in IjlMjl and (|T1J| we get that for any x £ irg(G n ) 

logr r (x) logi2jfc(7r -1 a;) 1 log 4 

lim = lim — = hm - — ; — - — = a, 

r-*0 -logr fe^oo \ n k fe^oo \ n v n {t) k 

where the second equality follows from (JHJ) . The same arguments for the lim 
gives that x £ E(a,/3), where 

(15) E(a,P) = {xeA: lim = Q and m = A . 

1 — -logr r^o -logr J 

Since ng(G n ) C E(a,{3), Theorem [5] follows from © and lfT2*|) . 

3. Reduction to a system conjugated to a subshift 



We want to ensure that the original system contains subsystems with ar- 
bitrary large dimension and which are conjugated to subshifts of finite type. 
By Bowen's formula this is the same as finding such subsystems with pres- 
sure of the potential — dinif/(A) log \Df\ arbitrarily close to 0. Fernandez, 
Ugalde and Urias prove that for maps of the interval with a Markov partition 
by intervals this is always possible [3]. Their proof relies on combinatorial 
arguments. We provide here a proof based on the spectral approach, close in 
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spirit to the work by Maume and Liverani J]. Although more intricate, this 
approach allows us to consider easily higher dimensional conformal maps. 

3.1. Pressure for systems with small hole. Let (X, T) be a subshift of 
finite type. Given an open set H C X, the hole, we set Y = X \ H and 
denote by y°° = n m >oT~ m Y the compact forward invariant set of points 
never falling into the hole H. Our next result says that the pressure of 
Y°° tends to the pressure of the original system as the hole gets smaller. 
Notice that this is not a small perturbation for the potential, so that classical 
continuity of the pressure do not apply. 

Proposition 7. Let (X,T) be a topologically mixing subshift of finite type. 
Assume that ip: X — > R is a Holder continuous potential. Let \x be the 
equilibrium measure of the potential p. If H n is a decreasing sequence ofS n 
measurable sets such that for some c,e>0 

M(fin) < ce~ £n 
then lim P(ip\(X \ H n )°°) = P(<p\X). 

n— >oo 

Proof. The proof uses the characterization of the pressure by the logarithm 
of the spectral radius of the Perron-Frobenius operator associated to the 
system. Then we show that one can apply a perturbation result by Keller 
and Liverani [S] designed for these type of operators. Taking if necessary the 
new potential <p — P(p\X) + tp o T — ip we can assume that P{tp\X) = and 
LI = 1, where L is the Perron-Frobenius operator associated to (X, T, <p), 
i.e. 

Lf(x)= ^ e^)/(y). 
y,Ty=x 

Let Z n be the partition of X by n-cylinders, and denote by 3~ n the finite 
cr-algebra generated by Z n . By the Gibbs property of /i there exists cq such 
that for any x S Z S we have 1/co < ^{Z)e~ lfk ^ < cq. We furthermore 
suppose that for any cylinders A, Z such that AZ = A n T~ k Z ^ 0. we 
have 1/co < /J,(A) /j,(Z) / fj,(AZ) < c . 

Given a function /: X — > R and a set A C X let osc(/, A) = sup A f — 
inf^ /• Since ip is Holder there exists c\ and a < 1 such that we have 

(16) var n ((^) = f sup osc((^, Z) < c\a n , for any n > 1. 

zez n 

Fix 6 G (l,min(a- 1 ,e £ / 2 )). Define 

osc(/) = ^r Yl osc(/,Z) M (Z). 

n>l Z62 n 

Let |/|2 = (/ \ f\ 2 dii) l l 2 and consider the Banach space 

B = {f:X^R: \\f\\ d = f osc(/) + |/| 2 < 00}. 
We postpone the proofs of Lemmas |H] and below to Section 



Lemma 8. There exists constants C3 and C4 sitc/i i/iai /or any k > 1 

OSc(L fc /) <C3#- fc OSc(/) + C4 |/|2. 



RECURRENCE SPECTRUM IN SMOOTH DYNAMICAL SYSTEMS. 



9 



Let H% = H n U T~ x H n U • • • T- k+1 H n . For simplicity we denote by A 
instead of \a the indicator function of a set A. 

Lemma 9. There exists a constant C5 (depending on k) such that for any 
N G N and f G B, 

osc(/^)<osc(/)+c 5 |/| 2 . 

For a set Y C X we let Ly be the perturbed operator, Lyf = L(Yf). 
Observe that L Y f = L k (Y k f), where Y k = Y n r -1 Y n • • • T- fc+1 y. Hence 
L k x \ H J = L k f-L k {H%f). 

Lemma 10. There exists k and cq such that for any JVgR and f G B we 
have 

f) < -osc(f)+ce\f\ 2 . 

Proof of Lemma \l(\ Choose k such that cz9~ k < 7. We apply Lemma El 
and Lemma El successively 

osc(L^/) < osc(L fc /) +osc(L fc (^/)) 

< I osc(/ ) + C4 |/| 2 + I osc(^/) + c A \H k N f\ 2 

< I sc(/) + (2c4 + c 5 )|/| 2 . 



□ 



The following lemma express that the hole is a perturbation of the original 
system as far as operators from B to L 2 (n) are concerned. 

Lemma 11. For any iVsN and f G B with \\f\\ = 1 we have 

\(L - L x \ HN )f\ 2 < c^{H N )-i. 

Proof of Lemma Using Holder inequality then the invariance of L we get 

/ \L(H N f)\ 2 dn< sup L\f\ [ \f\dn<n(H N )*\f\ 2 su]>L\f\. 
J x Jh n x 

Additionally, using again Holder inequality, the supremum is bounded by 
supL|/| < Y, coM^)sup|/| < ^osc(/)+co|/| 2 . 



x zez x z 



□ 



It comes from the Folkolre Theorem that 1 = e p (f\ x ) \ s a simple eigenvalue 
of L acting on B and that the rest of the spectrum is contained in a disc of 
radius p < 1. By Lemmas IH| 1101 and 1111 we can apply Keller and Liverani's 
theorem (j§j, Corollary 1) with the sequence of operators L x \H n acting on 
B. This gives that this spectral figure will be conserved: for n sufficiently 
large, the spectrum of L x \H n on B outside the disc of radius p consists 
exactly in one simple eigenvalue A„, with eigenvector h n , such that X n — > 1 

and h n —>h (presumably A n and h n are positive, but we won't use this fact). 

Furthermore, the restriction of the eigenvector h n to {X \ H n )°° is again 
an eigenvector of the Perron Frobenius operator Lrx\H n )°° °f the system 
((X \ H n )°°,T). Consequently the spectral radius of L^x\H n )°° on B is 
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larger or equal to |A„|. Thus we get P(<p\X) > P(<p\{X \ H n )°°) > log |A n |, 
which proves the result. □ 

3.2. Removing the boundary of the Markov partition. The following 
proposition is of independent interest. 

Proposition 12. Let A C M be a conformal repeller of the C l+a map 
f: DVC — > M. There exists subsets A n cA such that 

(i) (/, A n ) is conjugated to a subshift of finite type 

(ii) lim dim// A n = dim// A. 

n— >oo 

Proof. Let £ be a generating Markov partition for the system (/, A) and 
(X, T) the corresponding subshift of finite type semi-conjugated via ir : X — > 
A to (/, A). We write ip = -dim// (A) log \Df\. 

Let K = vr -1 ^ be the premiage of the boundary of the partition. The 
Markov property implies that TK C K. The compact invariant set K 
is strictly contained in X hence P(<p\K) < and the 5F n measurable sets 
H n = Z n (K) have a measure going exponentially to zero (see for example 
the appendix of |2j for a proof of these facts). By Proposition for any 
e > there exists n(e) such that for any n > n(e) 

P(<p\(X\H n )°°) >esup^, 

whence the subset A n = f ir(X \ H n )°° C A has dimension 

dim H (A n ) > (1 - e) dim H (A). 

Moreover, (/, A n ) is conjugated to a subshift of finite type. □ 

We are now able to give a proof of our main theorem. 

Proof of Theorem^ By (i) in Proposition ^] we can apply Theorem [5] to 
(/, A n ). This provides us with a set E n (a,{3) C A n (See (fTo|0 such that 
dim £*„(«, (3) = dimA n . By monotony of Hausdorff dimension we get, 

dim// A > dim// E(a, (3) > dim// E n (a, (3). 

The result follows from (ii) in Proposition ll21 taking the limit as n — > oo. □ 



4. Proofs of the technical lemmas 

Proof of Lemma\^ Let tp^ = (p + tpoT + -- -(po T k ~ 1 . Note that us- 
ing Equation (|16|) with C2 = c\/(l — a), for any integer re, k, we have 
var n+ k((pk) < C2Ct n . For a cylinder A E 2^ and a point x we denote by 
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Ax the unique element of A n T~ k x, if any. If Z 6 iJ n with n > 1 then 

osc(L fc /, Z) = sup L fe /(x) - L k f(x') 
x,x'ez 



AZ 



= sup e^ Ax ^f{Ax) - e^ Ax ">f(Ax') 

X ' X ' £Z AeZ k ,AZ^0 

< sup S"e^ Ax \f{Ax) - f(Ax')) + e' fik< - Ax \e va ^+ k ^ - 1) \f\(Ax') 

x,x'eZ 

< ^c /i(A)osc(/,ylZ) + ( e var "+^) - l)co/i(A) sup |/| 
<c (l + e C2 )^/i(A)osc(/,^Z)+ 



>ver Z £ ^ n and then over n yields to 

E ^(l + e C2 )M^)osc(/,Z)+ 



osc v 

n>l ZeZ n+k 

+ c 2 ^c 2 a n ^Z) 1 / 2 U\f\ 2 dS /2 

< c 3 0- k osc(/) + c 4 |/| 2 . 

For the last inequality we have set C3 = Cg(l + e C2 ) and C4 = Cge C2 02/(1 — a#) 
and use the Schwarz inequality. □ 

Proof of Lemma Since is 3^N+k measurable we have 

osc (fH k N ) = ^2e n £ osc(/^,zhz) 

n>l Ze.2 n 
iV+Jfe-1 

< E * n E M^)supi/i + Yl ^E osc (/' z h z ) 

1=1 Ze2„,znff"^^0 Z n>N+k ZeZ„ 

N+k-l , . v 1/2 

<osc(/)+ E ^ n E ^) 1/2 (/ i/i 2 ^ 

JV+fc-l 

<osc(/) + £ ^>(Z„,(^)) 1 /Vl2. 

n=l 

For the last inequality we used Schwarz inequality and Z n (H^) denotes the 
union of elements of Z n intersecting H^. For any n < N + k — lwe have 

z n {H k N ) c yj k -]T-i z n ^(H N ) c uj- 1 r-^ n _ fe . 

The result follows from the invariance of the measure by taking 
V cke ek X " ' 



c 5 = V _ E >sup V r^ce"^-^) 1 
1 — 6*e 2 at f— ' 



, I 2 

n-l 

□ 
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